package pack0619;
// 从键盘上任意输入两个整数，求两个数的最大公约数和最小公倍数。

import java.util.Scanner;

public class DemoC {
    public static void main(String[] args) {


    Scanner sun = new Scanner(System.in);
    System.out.println("任意输入两个数");
    System.out.println("任意输入两个数");
    int a = sun.nextInt();
    int b = sun.nextInt();
    //比较大小
        int max = 0 ;  //放大值
        int min = 0 ;   //放小值
        if(a > b){
            max = a ;
            min = b ;
        }else{
            max = b ;
            min = a;
        }
        int gongyue = 0 ;
        for(int i = 1 ; i <=  min;i++){
            if(max %i == 0 && min %i == 0){
                gongyue = i ;
                System.out.println("最大公约数:" + i);
        }
        }
        System.out.println("最大公约数:" + gongyue);


        for(int i = max ;;i++){
            if(i % max  == 0 &&i % min ==0){
                System.out.println("最小公倍数:" + i);
                break ;
            }
        }

    }
}
